# 简单排序
# 时间复杂度：O(n^2)
# 是否稳定：稳定
# 基本思想：从第一个数开始，依次与其他数进行比较，如果前者比后者大，进行交换；
#	       交换后将第一位继续与后面的数进行比较，直至最后一个数；
#			从第二个数开始，依次与后面的数进行比较，同上面步骤
#		第一趟：将数组中最小的数放在第一位
#		第二趟：将数组中第二小的数放在第二位
#		.......
#		第n-1趟：将数组中第n-1的小的数放在n-1位
#		第n趟：n = len（arr），跳出循环，排序完成。
from tool import swp, arr

def SimpleSort(arr):
	if arr == None or len(arr) ==0:
		return 0
	i = 0
	while i < len(arr):
		j = i + 1
		while j < len(arr):
			if(arr[i] > arr[j]):
				swp(arr, i, j)
			j = j + 1
		i = i + 1
	return arr

if __name__ == '__main__':
	arr = SimpleSort(arr)
	print(arr)
